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Annotated content 

§1 Retry at H2-C.C. not productive 

[We prove Pri(Hi, H2, K2, Hq) which is a much stronger result]. 
§2 The implicit properties 

[We define a property implicit in §1, note what the proof in §1 gives, and 
look at related implication for successor of singular non-strong limit and 
show that Pri implies Pre] ■ 

§3 Guessing clubs revisited 

[Wc improve some results mainly from [Sh 413], giving complete proofs. We 
show that for /j. regular uncountable and x < we can find 
{Cs : S < /z+,cf(5) = ^) and functions hs, from Cs onto x, such that for 
every club E of for stationarily many 6 < fi^ we have: ci{5) = fi and for 
every 7 < x for arbitrarily large a S nacc(C5) we have a G E,hs{a) = 7. 
Also if Cs = {as,e ■ e < iAi (q^<5,£ increasing continuous in e) we can demand 
{e < ^ : as_e+i G E (and as,e G E)} is a stationary subset of /i. In fact for 
each ^ < IjL the set {e < n : as,s+i € E,as,s S E and f{as,s+i) = 7} is a 
stationary subset of /x. We also deal with a parallel to the last one (without 
/) to successor of singulars and to inaccessibles.] 

§4 More on Pri 

[We prove that Pri(A+2, A) holds for regular A]. 

On history, references and consequences see [Sh:g, API] and [Sh:g, III,§0]. 
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§1 Retry at K2-C.C. not productive 

1.1 Theorem. Pri(U2, K2, ^2, Ko)- 

1.2 Remark. 1) Is this hard? Apostriory it does not look so, but we have worked 
hard on it several times without success (worse: produce several false proofs). We 
thank Juhasz and Soukup for pointing out a gap. 

2) Remember that 

Definition Pr\{X, ^, 6, a) means that there is a symmetric two-place function d from 

X to such that: 

if {ua : a < satisfies 

Uct C A, 
\Uct\ < cr, 
a < /? =^ Ma n M/3 = 0, 

and 7 < ^ then for some a < p we have 

3) If we are content with proving that there is a colouring with Ki colours, then wc 
can simplify somewhat: in stage C we let c(/3, a) = dsq{phi {P, «)) and this shortens 
stage D. 

Proof. 

Stage A : First we define a preliminary colouring. 
There is a function dsg : '^•^(wi) — > ivi such that: 

(g) if A e [oJi]^^ and {{pa, i^a) ■ a ^ A) is such that Pa € "-^uJi, f„ e ^^coi, 
a e Rang(pct) n Rang(i^Q,) and 7 < then for some C < 6 from 
A we have: if i^',p' are subsequences of J^f,P{ respectively and 
C G Rang(!/'),^ e Rang(/9') then 

dsq{v'^p') =7- 



Proof of 0. Choose pairwise distinct rja G "^2 for a < Wi. Let do : [wi]^ Wi 
be such that: 

(*) if n < a; and a^,^ < wi for ^ < wi, £ < n are pairwise distinct and 
7 < wi then for some C < ^ < wi we have ^ < n => 7 = (io({Q;(;/, Q^/ }) 
(exists by [Sh 261, see (2.4),p.l76] the n there is 2). 



4 



SAHARON SHELAH 



Define dsq{i') for u G "^^{uji) as follows. If (.g{y) < 1 or i/ is constant then 
dsq{v) is 0. Otherwise let 

n{v) =: max{£5(?7i,(£) fl 77,y(fe)) : £ < k < igiv) and ^ < w. 

The maximum is on a non-empty set as ig{h') > 2 and v is not eonstant, remember 
ria & "^2 were pairwise distinct so iy{£) ^ v{k) =^ 77^(£) n r7^(fc) G '^^2 (is the largest 
common initial segment of ?7^(£), '7,y(fe))- Let a{i^) = {{i,k) : i < k < (-g{v) and 
^9{^v{t) n J?,y(fe)) = n{v)} so a(i/) is non-empty and choose the (lexicographically) 
minimal pair [Iv, ku) in it. Lastly let 

dsq{v) = do{{u{e^),u{k^)}). 

So dsq is a function with the right domain and range. Now suppose we are given 

A € 7 < and pa, Va G "^(cji) for a € A such that 

a G Rang(pa) H Rang(i/a). We should find a < (3 from A such that dsq{i'''^ p') = 
7 for any subsequences subsequences of VajPfi respectively such that a G 

Rang(i/') and /? G Rang(p'). 

For each a G A we can find rua < w such that: 

(*)o if ^ < fc < igiva^pa) and {va' PaW) 7^ (^'a>c<)(fc) then 

Next we can find B G [^]^^ such that for all a G .B (the point is that the values do 
not depend on a) we have: 

(a) £g{va) = m°,£g{pa) = m\ 

(b) a* = {{i,k) : e < k < m° + and {1^^' Pa){£) = {t^a" Pa){k)}, 

(c) b* = {i<m^+m^ :a = (!^a>a)(^)}, 

(d) itIq, = m^, 

(e) (^K>a)W \ ma : i <m° + m'^) = fj* , 

(f) (Rang(f„'p„) : a G -B) is a A-system with heart w, 

(g) u* = {£ : {va" Pa){£) e w} (sou* ^ {£: I < wP+vn}} asa G Rang(z/a'p„)), 

(h) a} = {va''pa){£) for ^ G u* , 

(i) if a < /? G -B then sup Rang(i/a"pa) < /3. 

For C e -B let =: ((i^c>c)W : ^ < to° ^ u*) and apply (*), i.e. the 

choice of do. So for some C < ^ from B, we have 

£<m°+mi & ^7 = do(^{(!^C»(^),(i^«>«)(^)}^- 

We shall prove that C < C are as required (in 5$). So let j/', p' be subsequences of 
^C^Pi (^o let v' = \ vi and p' = p^ \ ^2) such that ^ G Rang(t^'),^ G Rang(p') 
and we have to prove 7 = dsq{v''' p'). Let t — v' " p' , so t — {vc^" p(^) \ (wi U(m''-|-W2)) 
(in a slight abuse of notation, we look at r as a function with domain vi U [rnP + V2) 
and also as a member of (wi) where m + v =: {m + £ : t & v}, oi course). By the 
definition of dsq it is enough to prove the following two things: 

(*)i n(i/''p') > (see clause (d) and (*)o above), 
(*)2 for every £1, £2 € ^^i U {m^ + V2) we have 

^9knr{e^)^r]r{e^)) e K,^) =^ 7 = rfo({r(£i),T(f2)}). 
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Proof of (*)i . Let ii e vi and £2 S V2 be such that f^(-^i) = C ^^'^ Pii^^) = ^■ 

So clearly li,in^ + £2 & b* (see clause (c)) and 
Vpiie2) \ = V(^2) \ = Viyciii) \ (first equality as C,^ S -B 
and = = w? (see clause (d) and (e)), second equality as 

= since £1, to° +£2 G h* (see clause (c)). But P{(4) = ^ 7^ C = ^d^i), 

hence ??pj(f2) 7^ Vu((ei)7 so together with the previous sentence we have 

Hence n(T) > as required in (*)i. 

Proof of (*)2. If ii < ^2 are from vi, by the choice of = to<^ it is easy. Namely, 
if (^1,^2) e a(T) then (£1,^2) € a(j^c) and egiVr^i,) nr?^(^,)) = eg{r]u((e,) r\T]^^(^i^)) < 
rriQ = rm?. If ^1, ^2 G mP + u^, by the choice of = similarly it is easy to show 
■^g{VT{ei) n ??r(^2)) < it is enough to prove 

(*)3 assume £1 S ui,^2 G ^^2 and 

(■9{Vi^d^^)^Vp^(i2)) G then 
7 = rfo({;^c(^i),Pc(^2)}). 

Now the third assumption in (*)3 means Tji^^id) \ = Vpdi2) \ and as ^ G i? 

we know that 'r]p({e2) \ = 'JpcC^s) Together we know that riv^{ei) t = 

^Pc(^2) t "^^j hence by the choice of m.^ = rr?,^ necessarily Vuiiei) = Vp({e2) so that 
I'f (£1) = pq{^2) and (see clause (b)) also ^'{(^i) = Pe,{(-2)- So 

do({ivc(4),Pi(^2)}) = rfo({i^c(4),i^€(^i)})- 

The latter is the required 7 provided that (.\ ^ u*. Equivalently v<^{(.i) ^ J'^(^i) 
but otherwise also VQi^i) = p^{£2) so ^girj^^^i-^) ^Vp(i(i2)) = "-^i contradicting the 
assumption of (*)3 that tg{rjT(ii) ^t{12)) G [m^,a;) (so it is not equal to u). 
So we finish^ proving (*)2, hence ®. 

Stage B : Like Stage A of [Sh:g, III,4.4,p.l64]'s proof. (So for a < /3 < a;2, a does 
not appear in p(/3, a)). 

Stage C : Defining the colouring: 

Remember that 5| = {(5 < K„ : ci{6) = N/j}. 

For £ = 1, 2 choose ht, : u>2 ^ (^e such that S*^ = 5^ fl hj^{{a}) is stationary for 
each a <LJe. For a < UI2, let C be such that no one is included in the union 
of finitely many others. 

For a < /3 < W2, let = if^^a be minimal such that 

dsq {phAl3,a)) G Ap(^fj^a){i) 

and lastly let 

^see alternatively 2.2(1) + 4.1 
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c(/3,a) =c(a,/3) =: /12 (p(/3,a))(^^,„) . 



Stage D : Proving that the colouring works: 

So assume n < w, {ua : Q; < ^2) is a sequence of pairwise disjoint subsets of 102 of 
size n and 7(*) < u}2 and we should find a < /3 such that c \ x u^) is constantly 
7(*). Without loss of generality a < (3 ^ max(MQ,) < min(u/3) and min(ua) > a 
and let E = {6 : 6 a limit ordinal < W2 and (Va)(a < (5 C (5)}. Clearly E is 

a club of 0^2 • For each ^ G n »Si , there is a| < ^ such that 



Also for SGSf let 



£5 =: Mini s < Wi :( € As but if a e [J Rang(p(/3, ^)) 



(so a > S) then £ ^ | . 



Note that £5 < LUi is well defined by the choice of A^'s. So, by Fodor's lemma, for 
some (^* < uji and a* < lu2 wc have that 

W=:{dG : a| = a* and sg = £*} 

is stationary. Let h he a, strictly increasing function from u)2 into W such that 
a* < h{S). By the demand on a* (and W) 



a*<Q!<(5eW & /3eu5=> p(/?,5)'((5) < p(/3,a). 



Hence 



01 a* < a < (5 e 5^ & /3 e tt,,(5) ^ Min{£ : s* e = 

Mm{i:p{p,5m = h{5)}, 



hence 



02 a*<a<SeSfk/3€ u^s) = 



Mm{l :e*€A 



:7(*). 



Let 
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Eq =: -i^S < (jj2 -S a, limit ordinal, 6 ^ E and 

a < 5 h{a) < 6 (hence sup{uh(ct)) < '^)|- 

For each S e there is a|* < 6 such that a^* > a* and 

a e [a*s*,d) k I3e Uh(5) ^ Sy{S) < a). 

For each 7 < wi, <5 1— > a" is a regressive function on S}^, hence for some 
a** (7) < S the set 5*:!^ =: {6 e S}^ D Eq : a|* = a** (7)} is stationary. 
Let a** = sup{a**(7) + 1 : 7 < wi} and note that a** < u)2- Let 

El =: {6 < ijj2 for every j < u!i,6 = sup{S!y fl 6) and S > a**}, 

and note that Ei is a club of H2 (and as S'^ C i?o clearly Ei C .Bq) and choose 
S* € El n S^i^^y Then by induction on i < wi choose an ordinal d such that 
(Ci : i < wi) is strictly increasing with limit 6* and Q € Sl\{a** + 1). We know 
that a < Ci ^ Ua Ci and a < min(ua), hence for every aj < Ci large enough 

Choose such e ([J Cjj Ci)- Lastly for i < oji choose (3i £ E D SI with /3j > (5*. 
Now for each i < ui for some ^(i) < 6*, 



03 Q G (C(0,<^*) & e p(/3,5*)'(<5*) < p(/3,a). 

As (5* = [J Cij without loss of generality ^{i) = Cj{i)i and is (strictly) increas- 

ing with i and let A =: {e < loi : £ a limit ordinal and (Vi < e)(i(«) < £)}• Clearly 
A is a club of uii . Now putting all of this together we have: 

(*)i if i{0) < i(l) arc in A, a e Ua■^^^,/3 S ■"/((^.j^^) then 

[Why? As j(i(0)) < sec ©g]. 
(*)2 if i < wi then /3 £ i G Rang(/3ft^j (/3, (5*)) (witnessed by which 

belongs to this set by 0^). 
(*)3 if i < cji then a £ u^^ ? G Rang(p?n ((5*, a)) (witnessed by which 

belongs to this set by the choice of 
(*)4 if i < Wi and /3 G w?i(/3 ) then ^ = Min{^ : C,* G ^^(^ defined 

and/i2(p(/3,<5*)(^))=7(*). 

[Why? By 02]. 

Now let i/j, for i < uJi, be the concatanation of {p{P,S*) : f3 G u^.} and pj be the 

concatanation of {p{S*,a) : a G Uoa}- So we can apply ® of Stage A to 

{ui, Pi : i < oji) and 7* (its assumptions hold by (*)i + (*)2 + (*)3) and get that for 
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some i < j < uii we have dsq{i^'^p') = C* whenever z/' is a subsequence of a 
subsequence of pj such that i € Rang(!^'), j e Rang(p'). Now for f3 € ums.-^, 
a € Uaj we have 

p{(3,a) = p(fi,S*)' p{6* ,a) (see (*)i) and 

p{P,d*) is O.K. as u'. 

[Why? Because it is a subsequence of Vi (see the choice of f,) and i 
belongs to Rang(p(/3, ^*)) by (*)2] and 

p{6*,a) is O.K. as p' 

[Why? Because p{6*,a) is a subsequence of pj by the choice of pj and 
j belongs to Rang(p(^*, a)) by (*)3]. 

Now by (*)4 the colour c(/3, a) is 7(*) as required and get the desired conclusion. 

□i.i 

Remark. Can wo get Pri(A+^, A+^, A+^, A) for A regulars by the above proof? If 
A = A<^ the same proof works (now Dom{dsq) = "''(A"'") and Va^Pa € ^^('^ "*"))• 
See more in §2. 



COLOURING AND NON-PRODUCTIVITY OF H2-C.C. SH572 



9 



§2 Larger Cardinals: The implicit properties 

More generally (than in the remark at the end of §1): 

2.1 Definition. 1) PrQ{X, A, 9, a) means that there is d : '^^A such that: 
if {{ua,Va) : a < X) satisfies 

\Ua U Ua| < a, 

v £ Va =^ Oi G Rang(i/), 

and 7 < 6 and E a club of A then for some a < f3 from E we have 

u €Ua & p €vi3 =^ d{v' p) = 7. 

2) Pr%{X,X,9,a) is defined similarly but a < /? arc required to be in n S. 
Pr^{X, X,9,a) means "for some stationary S C {S < X : ci{6) > r} we have 
Pr|(A, A, 9, cr)". If r is omitted, we mean t = a. Lastly Pr^^^^{X, X, 9, a) is defined 
similarly but demanding a, /3 G nacc(£') and Pr^ (A, A, 6, a) is defined similarly 
but E = X. 

2.2 Lemma. 0) If PrQ{X, X,9,a) and9i < 6 andai < a then Pr^fA, A, 6^,a^) (and 
similar monotonicity properties for Definition 2.1(2)). Without loss of generality 
Ua = "Va in Definition 2.1. 

1) If Prn ( A+ , A+ , A+ , A) ■ then Pr^ (X+^ , A+^ A+^ A) . 

2) IfPr6{X+,X+,e,a), so 6 < X+ then Pri(A+2, A+2, A+2, cr) provided that 

{*) there is a sequence A = (A^ : a < A+"'") of subsets of 6 such that for every 
a £u C A++ with u of cardinality < a, we have 

A^\U{A0:l3Gu,l3j^a}y^t 

3) If X is regular and X = A<^ then Pr6(A+, A+, A+, A). 

4) In [Sh:g, 111,4.7] we can change the assumption accordingly. 

Proof 0) Clear. 

1) By part (2) choosing 9 = A+,a = A as (*) holds as A+ is regular (so e.g. 
choose by induction on a < A++,A„ C A+ see unbounded non-stationary with 

f3 < a ^ {AaCi Aa\ < X. 

2) Like the proof for H2, only now {6 < A^"*" : cf((5) = A"*"} plays the role of 
and let hi : A++ — > A+ and /i2 : A++ A++ be such that for every 7 < A+^ 
and £ G {1,2} the set = {a < A+^ : cf(Q;) = A+ and hf {a) = 7} is stationary. 
Finally, if dq exemplifies Pr6(A"'", A+, 0, a), then in defining c for a given a < (3, 
let £a,i3 be the minimal £ such that dq{phi{(x, 0)) belongs to ^p^^(a,/3)(£) and let 
c(/3, a) = c{a,/3) = /12 (p(/3, Q!)(^^,a)). Then in stage D without loss of generality 
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\ua\ = cr < X for a < and continue as there, but after the definition of Ei we 
do not choose Q , instead wc first continue choosing (3i , for i < A+ as there as 
without loss of gencraUty (5* = Only then we choose by induction on i < 

i<A+ 

A+ the ordinal Q such that: (, e S^\{a** + 1), Q > sup[{^(j) : j < i} U {Q : j < i}] 
and then choose a,; < d large enough (so no need of the club A of A"*"). 

3) As in the proof of f .1, Stage A. 

4) Combine the proofs here and there (and not used). D2.2 
This leaves some problems on Pn open; e.g. 



2.3 Question. 1) If A > Hq is inaccessible, do we have Pri(A+, A"*", A"*", A) (rather 
than with a < A)? 

2) If /i > Ho is regular (singular) and A = do we have Pri(A+, A+, A+, /x)? 

[clearly, yes, for the weaker version: c a symmetric two place function from A+ to A"*" 
such that for every 7 < A+ and pairwise disjoint {ua '■ ct < A"*") with Ua G [''^^]^'^ 
we have 

{3a < /3)Vi e Ua Vj e u/3 ^7 e Rang pc{j, 

See more in §4. Remember that we know Pri(A+^, A+^, A+^, a) for cr < A. 

2.4 Claim. Assume /z is singular, A = /z"*", 2'^ > fj. > k = ,0 = cf{6) > a and 
Pre{e,e,e,a). Then Pr-t (u+.u+.e.a). 

Proof. Let e = (gq : a < A) be a club system, S C {S < fj,'^ : cf{5) = 9} stationary 
such that A ^ id'^(e [ S) and a G cf(a) ^ 9 and 



5 = sup{6r\S) & X < M =^ = sup ({a e eg : c/(a) > x + so a e nacc(e5)}) 
and a G 6/3 n S' ^ Cq C 6/3 (exists by [Sh 365, 2.10]). Let 

/ = {fa : a < 9), fa : ^J^~^ — > k such that every partial function g from /i'^ to k 
(really a suffice) of cardinality < ^ is included in some /„ (exist by [EK] or see 
[Sh:g, APL7]). 

So for some / = fa(*) we have 

(*) for every club E of /x"*" for some S £ S we have: 

(a) esCE 

(b) if X < M and J < 9 then 

5 = sup({a € nacc(65) : /(a) = 7 and cf(a) > x})- 



This actually proves idp(e [ S) is not weakly 0+-saturated. 

The rest is by combining the trick of [Sh:g, III, §4] (using first d{*) G S then some 
suitable a G nacc(e5(*))) and the proof for K2. ^2.4 
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2.5 Fact. Pn{\+,X+,e,c{{X)) implies Pr^{X+,X+,e,c{{\)). 

Remark. This is not totally immediate as in Pri the sets are required to be pairwise 
disjoint. 

Proof. Let k = cf(A) and S "A for a < A+ be such that a < (3 ^ fa <*jbd //?• 
Let d : [A+]^ — > 6 exemplifies Pri(A"'", A+, ^, cf(A)). Let c : k ^ k be such that for 
every 7 < k for undoubtedly many /3 < k we have c(^) = 7. For u e '^^(A"'") we 
define d*^{v) as follows. 

If tgiy) < 1 ov V \s constant, then dl^(y) = 0. So assume ig{v) > 2 and v is not 
constant. 

For a < /3 < A"*" let s(/3, a) = s{a, (3) = sup{i + 1 : i < k and fa{i) > 

s(a, a) = 0, 

s{u) = max{s{i'{i),i'{k)) : i,k < (.g{y) (so s is symmetric)}, 

a{v) = {(£, k) : s{v{t), u{k)) = s{v) and £ < A; < tg{v)}. 

As tg{v) > 2 and u is not constant, clearly a(i/) 7^ and a{u) is finite, so let {£,^, k^) 
be the first pair from a(i/) in lexicographical ordering. 

Lastly dlqiiy) = c(^d{{i^{e,), i^{k,)})^ . 

Now we are given j < 6, stationary S* C {(5 < A+ : ci{S) > cf(A)}, : a < A+) 
(remember 2.2(0)), \ua\ < cf(A),WQ, C '^>A such that a G n{Rang(i/) : u e 
Let u'^ = U{Rang(:/) : e Uq,} and without loss of generality for some stationary 
S' C S and 70, /3* we have a £ S' ~ min{7 + 1 : if /3i < /32 are in u'^ then 

//3, r [7,cf(A)) < fp, \ [7,cf(A))} < K and sup(U{< n a : a € S'}) < p* < A+. 
Now for some 71 e (70, cf(A)) and stationary ^o, C S' and 7* < A we have 

/? G < & a G S'o ^ //3(7i) < 7*, 

/3 G < & a G ^ /;3(7i) > 7*- 

Let {q!^ : < A} enumerate some unbounded S'^ C 5^ in increasing order such that 
C < ^ ^ sup('U„o Llu^i) < min('u„o U u^i). 

Lastly apply the choice of d. D2.5 
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§3 Guessing Clubs Revisited 

3.1 Claim. Assume A = fi~^, and 

S C {S < : cf{S) = X and 6 is divisible by A^} is stationary. 

1) There is a strict club system C = {Cs : S € S) such that A"*" ^ idP{C) and 

[a G nacc{Cs) =^ cf{a) = A]; moreover, there are hs : Cg ^ ^ such that for every 
club E of , for stationarily many 6 & S, 

/\S = sup[/i5 ^({C}) DEC] nacc{Cs)]. 

2) If C is a strict S-system, A+ ^ idP{C, J), Js a X-complete ideal on Cs extending 
'^Cs ~^ acc{Cs) (with S^ji as above) then the parallel result holds for some 

h = {hs : S G S) where hg is a function from Cs to fi, i.e. we have for every club 
E of X~^ , for stationarily many d £ S (1 acc{E) for every 7 < the set 
{a G Cs : hs {a) = 7 and a G E} is ^$ mod Js ■ 

3.2 Remark. 1) This improves [Sh 413, 3.1]. 
2) Of course, we can strengthen (1) to: 



{a gCs : hs{a) = 7 and a G E and a G nacc(C5) and sup(q; fl Cs) G E}. 

E.g. for every thin enough club of A, C^ will serve where: Cf = Cs Ci E if 

S G acc(i?) and C|' = Cs, otherwise. 

For 3.1(2) we get slightly less: for some club E* : {a € Cs : hs{a) = 7 and a G 
E and a G nacc(C5) and sup(a DCsH E*) g E}. 

Proof 1) Let {Cs : S € S) be such that A+ ^ i<F{C) and 

[a G nacc(C5) =^ cf{5) = A] (such a sequence exists by [Sh 365, 2.4(3)]). Let 
Js = J^^ + acc(C5). Now apply part (2). 

2) For each (5 G S let {A'^ : a G C^) be a sequence of distinct non-empty subsets of 
/X to be chosen later. By induction on < A we try to define E(^, (Y^ : a £ S), 
{Z^ .y : a G C and 7 < /i) such that 

E(^ is a club of A^, decreasing in (, 

for 7 < M, 

Z^,^ = {a : a € E^ n nacc(C5) and 7 G Ag}, 
y/ = {7 < M : ^7 ^ ^ Js}. 

E^+i is such that 
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|(5 G 5 :r/ = r/+^ and S G nacc(i;c+i) 

and -Bf+i fl nacc(C5) ^ is not stationary. 

If we succeed to define S^, for each C < X, then E =: P| is a club of A+, and 

since A"*" ^ idP(C), we can choose S G S such that 6 — sup(i? n nacc Cs) and 
E n nacc(C5) mod Jg. Then as |J Z^^^ D E n nacc(C5) for each C < A 

7<Ai 

necessarily (by the requirement on Jg) for some 7 < ^J., ^ ^ mod Jg, hence 

y/ ^ so that (r/ : C < A) is a strictly decreasing sequence of subsets of /z, and 
since /x < cf(/i+) = cf(A), we have a contradiction. So necessarily we will be stuck 

(say) for ({*) < A. 

We still have the freedom of choosing A'^ for a G Cg. 
Case 1 : /i regular. 

By induction on a G C5 we can choose sets Ag such that 

(i) A" C \A"\ = /i, {Ag : a G Cg,otp{a D Cg) < jj) are pairwise disjoint, 

(ii) for /? G C<5 n a, n is bounded in /i, 

(iii) if /i > Kq then is non- stationary (just to clarify their choice). 

There is no problem to carry the induction. 
We shall prove later that 

(*) if is a club of A+, (5 G 5 fl acc(£^) and 6 = sup(i? n nacc Cg) and 
E n nacc(C5) ^ mod Jg then 

{**)g for some ag G Ef\ nacc(Ci), the following set Bg is unbounded in ji, where 

Bg = ^ < jj. -.{13 : [3 & E r\ na.cc{Cg) and (3 ag 

and 7 = su^{Af n )} ^ mod J^j. 



Choose the minimal such that ag = af (for other (5's it docs not matter, i.e. for 

those for which 5 > sup(i? n nacc(C5)) or n nacc(C5) G Jg). 

Clearly if E' D E" and af , af" arc defined then af < af . 

Now for any club E* C E^(^,^ of A+, for S G S D acc(i<^|j(,)) wc define 

hf -.Cg^nhy letting hf {j3) = otp{Bg n sup(A^' n A^)) for /? G Cg\{ag} and 
/if (a5)=0. 



14 



SAHARON SHELAH 



Now for any club E of A+ for stationarily many S G S D acc{E* (lE), we have 

i^'y < fj,: {a: a e E* nEn E^^,^^) fi nacc(C5) and 7 e Ag} ^ mod J^j = f/^*^ 

(this holds by the choice of C(*))- Let the set of such S G Sf) acc{E*r\E) be called 
Z§ . Now for each 6 e Z§ , the set 



Bs[E, E*] =: |7 < /X : /3 e £ n ^* n E^^,^ n nacc(C5) 

and /? 7^ af * and 7 = sup(A^' n )} ^ mod J^j 

is necessarily unbounded in /i. So in the same way we have gotten wc can find 
club E* C such that for any club £^ of A"^, for stationarily many 6 G Z§ we 

have Bs[E, = ^^[-E*, and af" = af (note the minimality in the choice 

of so it can change < A+1 times; more elaborately if {E^ : <^ < A) is a decreasing 

sequence of clubs and S G Z^, , where E* = E^, then {a^ '• : C < A) is increasing 

and bounded in Cs (by af ), hence is eventually constant). Define hs : Cs jihy 
hsiP) = otp (Bs[E*,E^^,)] n sup(A^^ n A^)) if /3 ^ a5 and hsiP) = if /3 = a^. 

Why does (*) hold? 

If not, let B = n nacc(C5), so otp(i?) = A = /z+ and B % mod Js, so 

for every a G B we can find Sa < j-i and V^.s S J5 (for e < fj) such that if 
^ e B\Fa,e\{Q:} and e G [ea,^J) then sup(A^ n A^) ^ e. Now let =: ^{Ya,e ■ 
e G [Sa,!^)} U {a + 1} and note that Ya G Js- So for some e* < /x, i?i =: {a G 
B :£„=£*} is 7^ mod Jg- For each a G -Bi choose 7q, G A^\(£* + 1) (remember 
l^^l = /x). So for some j* < IJ, the set B2 =: {a G -Bi : 7a = 7*} is 7^ mod Jg. 
Let a* = Min(i?2), and for 7 G [7*, we define 

B^ ^y = {a G B2 : 7 = sup(A^* n A^}. So clearly B2 = U{B<;,^ : 7* < 7 < m}, hence 
for some 7** G [7*, /x) we have -B^,7*» 7^ mod Js, hence 7** contradicts the choice 

of £a* = £*• 

Case 2 : /x singular. 

Let K = cfi^jj), so by [Sh:g, II, §1] we can find an increasing sequence {\i : i < k) of 
regular cardinals > k with limit ^ such that A = /x+ = tcf(nj<K ^i/ Jk'')^ and^ let 
(/a : a < A) exemplifying this. Without loss of generality [J \j < fa{i) < \- Let 

g:KXiJ,XKXiJ,^lj,he one to one and onto, let = fotp{anCs) ^'^^ a G Cs and 
let Ai = {g{iJi{i),j,fi{j)) ■ i,j < k}. 



^for the rest of this case "A = is not used; also ■7^'* can be replaced by any larger ideal 
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If S — sup(£^|j(,) n nacc(C5)) and £'(;(*) n nacc(C5) ^ mod Js then (as Jg is 
A-complete) choose Yg £ Jg such that for each i < K,e < Xi we have 

(*) (3/3) [/3 e E^(^,) n nacc(C5) & /? ^ ^ & /j(i) = ^ 

{/3 : /3 G n nacc(C5) & /^(i) = e} 7^ mod Jg. 

Choose i{6) < k such that 

B°s =: {/|(i(5)) : P e n nacc(C5) and /? ^ 
is unbounded in A^. 

Let = be the e-th member of Bg, for £ < k. For each such e < k for some 
je = fe e m + l + e,K)wc have iJi.*' =: {f^,{j,) : /^(*(5)) = 4^ and 
/? G n nacc(C5) and /? ^ I5} is unbounded in Xjs. 

Let hg^e be a one to one function from [|^ A^ , Ag) into B^-^ . 

Lastly we define hg as follows: 

Lf /? G Cg,e < K, f^m) = and hg,,{j) = /^(jf ) 
(S07G [|jA,,Ae))tlien/i5(/3)=7 

and /i5(/3) = otherwise. The rest is similar to the regular case. Ds.! 

3.3 Claim. If X = regular uncountable and S C {5 < X : cf{S) = /j,} is 
stationary then for some strict S-cluh system C with Cg = {ag,Q : Q < //}. (where 
ag^(^ is strictly increasing continuous in Q for every club E C X for stationarily 
many 6 G S, 

{C < A* : ctg^t^+i G E} is stationary (as a subset of ji). 

3.4 Remark. 1) If S' G I[X] then without loss of generality we can demand (a) or 
we can demand (b) (but not necessarily both), where 

(a) Xa = {Cg O a : S E S, is such that a G nacc(C5)} has cardinality < A, 

(b) a G nacc(C5) ^ Ca = Cg Ci a but the conclusion is weakened to: 
for every club E of X for stationarily many 6 G S the set 

{C < M • ctgx+i) n ^ 0} is stationary. 

2) In contrast to [Sh 413, 3.4] here we allow /i inaccessible. 

3) Clearly 3.1(2) can be applied to the results of 3.3 i.e. with 

Jg = 1^ C : {C < A : cxg^^+i ^ A} is not stationary|. 

Proof. We know that for some strict /S-club system (7° = (C^ : 6 G S) we have 
A ^ idp(C'°) (see [Sh 365, 2.3(1)]). Let C^ = {a^ : C < m} (increasing continuously 
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in Q. We shall prove below that for some sequence of functions h = {hs : 6 G S), 
hs : H —>■ H we have 

for every club E of /i"*" for stationarily many 5 € 5 fl a.cc{E), 
the following subset of /i is stationary: 

^E* ='■ < 1^ '■ ce^ & E and some ordinal in {a| C < ^ < hs{C)} 
belongs to £^1. 

The proof now breaks into two parts. 
Proving (*)^ suffices. 

For each club E of A, let Ze ='■ {5 G S : 5 = sup(£ fl nacc(C°))}, and note that 
this set is a stationary subset of A (by the choice of C^). For each such E and 
6 G Ze let fg^E be the partial function from n to jj defined by 

fsMO = Sup{C ■.C<^<hs{0 and a| e E}. 

So if there is no such ^, then fa,EiO is not well defined (i.e. if the supremum is on 
the empty set) but if ^ = /a,B(C) is well defined then a| e S, ^ < hs{C) (because 
a| is increasing continuous in ^ and is a club of A). Let 

Ye =: {S G Ze ■ Dom^fs^E) is a stationary subset of /z}. So by (*)^, we know that 

for every club E of /i+ the set Ye is a stationary subset of 
Also 

0^ if E2 C El are clubs of /x"*" then Ze2 C Ze^ and ^ Yei and for 

(5 e YE2,'Dom{fs.E2) Q Dom(/5,_Ej and 
Ce Bomifs^E,) ^ fsMO < fsMO- 

We claim that 

02 for some club Eq of /U+ for every club E C Eq of /i+ for stationarily many 

(5 e 5* we have 

(i) 5= sup(£'n nacc C^), 

(ii) {C < A* : C € 'Dom{fE,s) (hence C G Dom /bo,5) and 

fE,5{C) = fEo,s{C)} is a stationary subset of fx. 

If this fails, then for any club Eq of A there is a club E{Eq) C Eq of A, such that 



Aeo = <^ '-5 G S,6 = swp{E{Eq) n nacc(C5)) and for some club 

GEa,s of /J. we have 

C G 6^0,5 n Dom(/B(E„),5) ^ fE{Eo),s{C) = fEo,s{0 \ 
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is not a stationary subset of A = By obvions monotonicity wc can replace E{Eq) 
by any club of /i+ which is a subset of it, so without loss of generality Ae^ = 0- 
By induction on n < a; choose clubs En of such that Eq = /z+ and 

En+l = E{En). 

Then =: P| is a club of /i+ and, by above, Ye^ C 5 is a stationary 

n<uj 

subset of A, so we can choose a 5{*) G Yg^. So fE^,5{*) has domain a stationary 
subset of /X (see the definition of Ye^ ) and by 0-^ we know that 
n < a; => Dom{fE^^s(*)) ^ ^oni{fE^^s{*))- Also there is an eE„,5(*)) a club of fi, 
such that 

C € eE„,S{*) n Dom{fE„^^,S(*)) ^ fE„+,,S(*){0 < fE„,5i*)iO 

(see the choice of -B„+i = E{En) i.e. the function So e5(*) =: P| e£;„,5(*) is a 

n<uj 

club of fi and, as Dom(/E^ ,5(*)) is a stationary subset of /x, we can find 

C(*) e es(*) n Dom(/i5^,5(*)), hence C(*) e Dom(/i<;„,5(*)) n Q eE„,6{*), so 

that (/£;„, 5(*)(C(*)) : n < w) is a well defined strictly increasing w-sequence of 
ordinals - a contradiction. So 02 cannot fail, and this gives the desired conclusion. 

Proof of {*)}^ holds for some h. 

So assume that for no h does {*)-fi_ holds, hence (by shrinking E) we can assume 
that for every h ^ {hs : S E S) , : ^ fi, ior some club E for everv 6 G S, A^^* is 
not stationary (in /x). By induction on n < w, we define En, 

}f = {N^ : 5 G S),e^ = {el : 5 & S), with En a club of A, club of /j,, h'^ : fj, ^ fj, 

as follows. 

Let Eo = A, hj{C) = C + 1 and ej' = fi. 

U Eo, ...,En, /i", e°, e" are defined, necessarily (*)^n fail, so for some club 

En+i of A for every S G S H acc{En+i) there is a club e^"*"^ C acc(e^) of /U, such 
that 

C e e^+i ^ {a| : C < ^ < /15(C)} n £„+i = 0. 

Choose /i^+i in^ii such that (VC < fi){h'i{0 < /^^^^(C)) and if 

6 = sup{En+i n nacc(C5)) then C</x=>{a|:C<^< /i5+^(C)} n ^ 0. 

There is no problem to carry out this inductive definition. By the choice of C^, for 
some d € acc( P| En), we have 5 = sup (A'), where 

A' =: (acc Q i;„) n nacc(C^). Let A C /j. be such that A' = {a^^ : ( € A} 
(remember is increasing with Q and let C be the second member of P| e^. As 

n<uj 

A' is unbounded in S, clearly A is unbounded in n and P| is a club of fj, as 

n<a? 

H = cf(/i) > Kq. Also as A' C nacc(C^) clearly ^ is a set of successor ordinals (or 
zero). 
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Note that sup(e* n C) is well defined (as Min(e* ) < Min( f] e^) < C) and 

sup(e^ n C) < C (as C is a successor ordinal). Now (sup(e^ Ci () : n < oj) is 
non-increasing (as decreases with n), hence for some n(*) < w we have n > 

n(*) sup(e^ n C) = sup(e^^*^ fl C.) and call this ordinal ^ so that ^ G and 

^^5^*^(0 = so we get a contradiction for n(*) + 1. 

So holds for some h, which suffices, as indicated above. Da. 3 

3.5 Discussion. 1) We can squeeze a little more, but it is not so clear if with much 
gain. So assume 

(*)o /U is regular uncountable, A = ij,'^,S C {5 < X : cf{6) = fi} stationary, / an 
ideal on S, C = {Cg : 5 G S) a. strict 5-club system, J = {Jg : 6 & S) with 
Jg an ideal on Cg extending J^"^ + (acc(C5)), such that for any club E of X 
we have {5 G S : EnCg mod Jg} ^ mod /. 

2) If we immitate the proof of 3.3 we get 

(*)i if for S E S,Js is not x-regular (sec the definition below) and X ^ M then 
we can find e = {eg : 6 € S) and g = {gg : d € S) such that 

{*)[ eg is a club of 6, eg C a,cc{Cg),gg : nacc(C5)\(min(e5) + 1) — > is defined 
by gg{a) = sup(e5 fl a) and for every club E of X 

^^6 e S -.En nacc(C5) ^ mod Jg and 

Rang(55 \ {E Ci nacc(Ci))) is a stationary subset of (5| 7^ mod /. 

3) Definition : An ideal J on a set C is x-rcgular if there is a set A C C, 

mod J and a function f : A [x]^^° such that 
7<X^{a^'£^:7^ fi^)} = mod J. 
If X = we may omit it. 

[How do we prove (*)'i? Try x times Eq, (e^ : (5 € S) (for C < x)]- 

4) We can try to get results like 3.1. Now 

(*)2 assume X,i2,S,I,C,J are as in (*)o and e,g as in and k < fi and for 
S G S,Jg =: {a C eg : {a G Dom{gg) : g{a) G a} £ Jg} is weakly normal 
and /i satisfies the condition from [Sh 365, Lemma 2.12]. Then we can find 
hg : eg ^ K such that for every club E of X, 

{d G S : for each 7 < «; the set {a G nacc(C5) : hg{gg{a)) = 7} is 
^ mod Jg} ^ mod /. 

[Why? For each S G S,a. E acc(e5) choose a club 

dg,a Q eg Da such that for no club d C eg of S do we 

have (V7 < 5){3a G acc(e5))[d n 7 C dg^a]- Now for every club of A let 

Se — {S : En nacc(C5) ^ mod Jg, and g'^{EC\ nacc(C5)) is stationary} and for 

5 G E and e < fi, we choose by induction on < K,^{6,e) as the first ^ G eg such 

that: C > U ^^'^ ^'^ ^ Dom((75) : a G E and the £-th member of ^^^^^(a) is 
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in the interval [[J ^{6, (), 0]} 7^ mod Js- 

5) We deal below with successor of singulars and with inaccessibles, we can do 
parallel things. 

3.6 Claim. Suppose ^ is a singular cardinal of cofinality k, k > Hq and 

S C {S < : cf{S) = k} is stationary, and C = {Cs : S e S) is an S-club system 

satisfying n+ ^ idP{C, J^I'*!) where J^'I'^l = {J^^f : 5 G S) and 

J^lf =: {A C Cs ■■ for some < /i, we have S > sup{a € A : cf{a) > 6}}. Then 
we can find a strict X-cluh system e* — {e*g : 6 < A) such that 

(*) for every club E of jX^ , for stationarily many 5 € S, for every a < 5 and 
6 < fji for some j3 we have 

{**)e,0 /3 € nacc{Cs) and (i > a and cf{f3) > 6 and 

{j € Cp : "f e E and min{e*^\{'j + 1)) belongs to E} 
is a stationary subset of (3. 



3. 7 Remark. 1) We know that for the given ji and S there is C as in the assumption 
by [Sh 365, §2]. Moreover, if k > Hq then there is such nice strict C. 

2) Remember J^'^' = {AQCs : for some < ^ and a < (5 we have 

(V/3 e C5)(/? < a V cf(/3) <evpG nacc{Cs))}. 

Proof. Let e = (e/3 : /3 < A) be a strict A-club system where e/3 = {a^ : ( < cf(/3)} 
is a (strictly) increasing and continuous enumeration of Cjs (with limit 6). Now we 
claim that for some h = (hjs : (3 < X,(3 limit) with hjs a function from Cjs to Cjs and 
/\ h0{a) > a, we have 

aee/3 

for every club i? of for stationarily many S € S D a,cc{E),A^^ ^ J^'^^ 
where A^^ is the set of all (3 G Cg such that the following subset of e/s is 
stationary (in (3): 

{7 e 6/3 : 7 e -E and min(e/3\(7 + 1)) ^ E}. 

The rest is like the proof of 3.3 repeating K+ times instead u and using "J^'^' is 
(< «;)-based". Ds.e 

3.8 Claim. Suppose A is inaccessible, S C X is a stationary set of inaccessibles, 
C an S-club system such that X ^ i(P{C). Then we can find h = {hs : 6 G S) with 
hs : Cs ^ Cs, such that a < h{a) and 

{*) for every club E of X, for stationarily many 6 £ S D acc{E) we have that 



{a G Cs : a G E and h{a) G E} is a stationary subset of S. 
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So for some C'g = {cts,c : C < ^ Cs,C(sx increasing continuous in C we have 

Remark. Under quite mild conditions on A and S there is C as required - see 
[Sh 365, 2.12,p.l34]. 

Proof. Like 3.3. 

3.9 Claim. Let A = c/(A) > Uq, S' C A stationary, D a normal X'^ -saturated filter 
on X, S is D-positive (i.e. S e D+, X\S ^ D). 
1) Assume {{Cs,Is) : S £ S) is such that 

(a) CsC5 = sup{Cs), Is C r{Cs), 

(b) for every club E of X, 

{6 e S : for some A els we have 5 > sup{A\E)} e 

Then for some stationary So ^ S,So e we have 
{b)~^ for every club E of X 

{S G S : for no A G I do we have S > sup(^\£)} = mod D. 



2) Assume {Vs : S e S) is such that (here really presaturated is enough) 

{*) for every D-positive So ^ S for some D-positive Si C and 

{{CsJs) -.SeS) we have {CsJs) gVs,CsC5 = sup{Cs),Is C r{Cs) and 
for every club E of X 

{S G Si : for some Ae Is,5 > swp{A\E)} ^ mod D. 

Then 

(**) for some {{Cs,As) -.SeS) we have {Cs,Is) G Vs,Cs C 5 = sup(C5), 
Is C V{Cs) and for every club E of X 

{5 eS : for no A e Is, S > sup{A\E)} = mod D. 



Remark. This is a straightforward generahzation of [Sh:e, III,§6.2B]. Independently 
Gitik found related results on generic extensions which were continued in 
[DjSh 562] and in [GiSh 577]. 

Proof. The same. 
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3.10 Lemma. Suppose A is regular uncountable and 5' C {5 < A"*" : cf{5) = A} is 
stationary. Then we can find {{Cs,hs,xs) ■ S € S) and D such that 



(A) D is a normal filter on , 

(B) Cs is a club of S, say Cs = {ctsx ■ C < -^}; o:s,C increasing continuous 
in (, 

(C) hs is a function from Cg to xs, Xs < A, 

(D) ifAeD+ (i.e. AC X+ k X+\A ^ D) and E is a club of X+ , then the 
following set belongs to Z)+; 



Be, A ='■ <^5 :5 C AC\ S,5 ^ acc{E) and for each i < xs 
< A : Oig^j^i G E and hs{asx) = i 
(and asx G E)} is a stationary subset 0/ a| 



(hence, for some a < A+ and C < A, the set 

BE,A,a =■ {S G Be,a ■ a = asx} is in D+). 
{E) If ^ < and x satisfies one of the conditions listed below, then 
^i-x — {5 C S : ^ = Min{Cs) and Xs = x} & £>+ where 

(a) A = x+, 

(/?) A is inaccessible not strongly inaccessible, x < A and there is T such 
that 

(a) T is a tree with < A nodes and a set T of branches, \T\ = X, 
{by ifT' C T,T' downward closed and (3^r? e T) 

{ri a branch of T') then T' has an antichain of cardinality > x, 

(7) A is inaccessible not strongly inaccessible and 
X = Min{x ■ for some 6 <x we have > A}, 

{5) X is strongly inaccessible not ineffable; i.e. X is Mahlo and 
we can find A = {A^ : < X is inaccessible ) , 
An Q n so that for no stationary F C {/x < A : /x inaccessible} 
and AC X do we have: fj.&r=^Ai^ = Ar\fi. 



3.11 Remark. We can replace A"*" in 3.10 and any /z = cf(/x) > A, as if > A"*" we 
have even a stronger theorem. 



22 



SAHARON SHELAH 



Proof. Let for A = cf(A) > Kq, 

e = Oa = |x < A : if S" C {5 < A+ : ci{5) = A} is stationary 

then we can find ((C^, hs) : 6 G S') such that 
(a) Cs is a club of 5 of order type A, 
(&) hs -.Cs ^ X, 

(c) for every club of A^ for stationarily many 
6 G S' r\ acc{E) we have: 
i < X=> Be = {cx & Cs : a £ E, h{a) = i and 

mm{Cs\{a + 1)) G E} 

is a stationary subset of (5|. 

Now we first show 
for each of the cases from clause (E), the x belongs to Q. 

Proof of sufficiency of Wc can partition S to A+ stationary sets so we can 
find a partition {S^^^a : X G O and a < A+) of S* to stationary sets. Without loss 
of generality, a < Min(S'^.Q,) and let ((C",/;^) : S G S^.a) be as guaranteed by 
"X € 9" for the stationary set S^,a- Now define Cs, hs for (5 6 5* by: 

Cs is C^ U {a}\a if 5 G S^^a and a < S, hs{l3) is hs{l3) if /3 G C5 n and is zero 
otherwise. Of course, X5 = X if € '^x,a- 

Lastly, let 

£) = C A"*" : for some club i? of A^, for every 
6 G S a.cc{E)\A for some i < xs, 

the set {(3 eCs : P e E, hs{l3) = i and inm{Cs\{(3 + 1) G £;} 
is not a stationary subset of 

So D and {{Cs,hs,xs) ■ 6 £ S) have been defined, and we have to check clauses 
(A)-(E). 

Note that O 7^ and the proof which appears later does not rely on the intermediate 
proofs. 

Clause (A) : Suppose Aq e D for ( < A, so for each ( there is a club E(; of A+ 

(*) if (5 G S^^j and S e Sn acc{E)\A^ then 

{a G Cs : a G E,Mm{Cs\{a + 1)) G E and hs{a) — i^} is not stationary in 
S. 
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Clearly clubs of A+ belong to D. 

Clearly A Z) A,^ ^ A & D (by the definition), witnessed by the same i?^. 
Also A = AqHAi&D as witnessed hy E = E^nEi. 

Lastly, A = A = {a < A+ : a € \ \ A^} belong to D as witnessed by 

';<^ C<i+« 
E = {a<X+ -.a^ Pi E^]. Note that if 5 e 5* n acc(^)\A then for some Q<5 

C<l+a 

5&Sr\ acc(£)\^f C (5 n bjcc{E(^)\A(^) U (1 + C) 

as Eq\E is a bounded subset of 5; included in 1 + ^ so from the conclusion of (*) 

for (5, Aq, Ec_ we get it for C, A, E. 

Lastly 0^1?; otherwise, let i? be a club of A+ witnessing it, i.e. (*) holds in 
this case. Choose x £ Q ^^id a = and use on it the choice of (C° : 5 G <S'x,o) to 
show that for some 5 G S-)(^fi C S contradict the implication in (*). 

Clause iB) : Trivial. 

Clause (C) : Trivial. 

Clause {D) : Note that we can ignore the "a^,^ G S" as 5 G acc(i?) implies that 
it holds for a club of C^'a. Assume A G £)+ (for clause {A)) and i? is a club of 
A+, which contradicts clause [D) so Be, a ^ , hence X'^\Be,a G D. Also E 
witnessed that \'^\{A\Be,a) G -D by the definition of D. But by clause {A) we 
know D is a filter on A+ so {X^\Be.a) H {X^\{A\Be,a) belong to D, but this is 
the set X^\Be,a\{A\Be,a) which is (as Be, a C ^ by its definition) just \\A. So 
X\A G D hence A ^ Z)+ - a contradiction. 

Clause (E) : By the proof of ^ D above, if x G 6, also S-^^.a G -D"*", and by the 
definition oi C,C \ S^,a is as required. So it is enough to show 

3.12 Claim. If x < X = c/(A) and x satisfies one of the clauses of ?, then x € © 
(from the proof of 3.10). 



Proof. 

Case (g) : By 3.1. 

Case {0) : Like the proof of 3.1, for more details see [Sh 413, §3]. 

Case (t) : This is a particular case of case (/3) . 

Case (^) : Similar proof (or use 3.13). □3.1203.10 



More generally (see [Sh 413]): 
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3.13 Claim. Let A = c/(A) > ^ sufficient condition for x S 6a is the existence 
of some C < A+ such that 

in the following game of length first player has no winning strategy: 
in the e-th move first player chooses a function fe : X ^ x '^'^^^ second 
player chooses < X- ^''^ the end, first player wins the play if 
{a < X: for every £ < 7, fs{oi) 7^ /^e} is a stationary subset of X. 

(If we weaken the demand in Q\ from stationary to unbounded in X, we can weaken 
it here too). 



COLOURING AND NON-PRODUCTIVITY OF H2-C.C. SH572 



25 



§4 More on Pre 
4.1 Claim. Pr6(A"'", A+, A+, A) /or A regular. 

Proof. We can find /i : A+ — *■ A+ such that for every 7 < A"*" the set 
S-y =: {5 < A+ : ci{6) = A and h{6) = 7} is stationary, so {S-y : 7 < A) is a partition 
of S =: {6 < X+ : cf((5) = A}. We can find C'^ = (Cg : 6 e 5^) such that Cs is a 
club of 5 of order type A. For any v e '^^(A"'") we define: 

(a) for e < ig{v), if v{t} G S then let 

o-e = fli/,^ = {otp(Ci^(£) n v{k)) : k < ^5(1^) and < I'ii)}, 

(b) £1, is the £ < £g{y) such that 

(i) v{l)&S, 

(ii) among those with sup(aix.£) is maximal, and 

(iii) among those with i minimal, 

(c) if £v is well defined let d{v) = h{v{£v)) otherwise let d{v) = 0. 

Now suppose {{ua, Ua) : a < A"*"), 7 < A"*" and E are as in Definition 2.1 and we 
shall prove the conclusion there. Let 
E* = {S G E : 6 is a, limit ordinal and a < S ^ S > 

sup[U{Rang(77) : r; e u„ U Va}]}- 
Clearly E* C E is a. club of A+. 

For each 5 £ let 

/o(^) =: sup[S n y{Rang(r/) : v €usU vg}]. 

As cf(5) = A > \ua U Va\ and the sequences are finite clearly /o(^) < S. Hence by 
Fodor's lemma for some S}^ =: {5 e : foiS) = ^*} is a stationary subset of 

A+ (note that 7 is fixed here). Let C = U '^^'^ ^'^^'^^ ^"^4 increasing with i and 
\a2,i\ < A. So for 5 e S}^ 



fi{S) = Minji < A :^ n |J{Rang(z^) -.i^GusLivs} 
is a subset of 02,1 > 



is a well defined ordinal < A, hence for some i* < X the set 
is a stationary subset of A+. For 6 G let 
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otp(C/3 n a) :a < /3 e 5 and both 

are in a2,i» U {6} U [^{Rang 



u : u G Us U vs 



>} 



So 6^ is a subset of A of cardinality < A hence sg =: sup(65) < A, hence for some e* 



is a stationary subset of A+. Choose /?* such that 
(*) 13* GS^n E* and /?* = sup(/3* nS^n E*). 

As Ci3* has order type A, (and is a club of /?*) for some a* G f3* CiS^Ci E* we have 

otp(C;3. r\a*)> s*. 

We want to show that a* , /?* are as required. Obviously a* < P*,a* E E and 
(3* G E. So assume u G Wq«,p G u/j* and we shall prove that d{v' p) — 7, which 
suffices. As h{l3*) = 7 (as /?* G 5^ C S^) it suffices to prove that {v" p){^u'p) = (3*. 
Now for some £0,^1 we have z^(^o) = ct*,p(^i) = (3* (as 1/ G Ua',p G vp*) and since 
otp(C;3* n a*) > £*, by the definition of i^-p it suffices to prove 

if A: < £5(j^», (i'»(^) G 5*, (j^»(fc) < (i/»(^) then 



Assume I, k satisfy the assumption of and we shall show its conclusion. 
Case 1 : If {v^p){£) and (z^"p)(fc) belong to 



then clause (i) holds because 

(a) otp(C(i^-p)(£) n {v' p){k)) G bp, (sec the definition of 6/3.) and 

(/3) sup(6/3.) = £/3. (see the definition of e/j*) and 

(7) E/j. = s* (as /?* G and see the choice of s* and /S^). 

Case 2 : If (u" p){£) and {v" p){k) belong to 




{5 G 52 : £5 = £*} 



(ii) {u^pm=(3*. 



(i) otp[C(^-p)«.) n (j/»(fc)] < £* or 

_\ / /7\ /O* 



a2,i- U {/?*} U U{Rang(?7) : 77 G w^j. U w^j. } 



a2,i« U [J{Rang(77) : jj G Uq. U } 



then the proof is similar to the proof of the previous case. 



Case 3 : No previous case. 



COLOURING AND NON-PRODUCTIVITY OF H2-C.C. SH572 



27 



So {v" p){i) and {v^ p){k) are not in 02 i*, hence (as {y-,p} C {ua* Uw/j*), and 

m € {(.,k\ & m < ^5(1^) ^ {v" p){m) = u{m) > a*, 

me{£,k} k m > ig{v) ^ {v' p){m) ^ p{m. - e.g{v)) > (3* . 

As (3* e E* and {3* > a* clearly sup(Rang(i^)) < /3*, but also 
(:.»(fc) < (sec (g)). 

Together necessarily k < £g{iy),iy{k) e [a*,/3*), £ G \£g{v),£g{v) + £g{p)) and 
p(^ - ^5(2^)) e [/?*, A+). If p(£) = P* then clause (ii) of the conclusion holds. 
Otherwise necessarily i/{£) > /3* hence 

otp(C(^-p)(^)) n (i^»(fc)) = otp(Cp(^_^g(^)) n u{k)) 

< otp{Cp(^e-eg{u)) n /3*) < sup(a/3.) < s* 

so clause {i) of (8> holds. 04.1 

^.^ Conclusion. For A regular, Pri(A+^, A+^, A+^, A) holds. 

Proof. By 4.1 and 2.2(1). ^4.2 

4.3 Definition. 1) Let Pre{X,6,a) means that for some S, an unbounded subset 

of {t : T < (7, T is a cardinal (finite or infinite)}, there is a d : ">(A x S) — > w such 
that if 7 < 6* and r £ S are given and {{ua, Va) : a < X) satisfies 

(i) «aC->(AxS)\2>(AxS), 

(ii) ^;aC->(AxS)\2>(Ax5), 

(iii) \Ua\ = \Va\= T, 

(iv) i/ € U/3 ^ 1^(^5(1^) - 1) = (7, t), 

(v) p&Ua^ p(0) = (7,t), 

(vi) ?7 e U W„ ^ = {ct,T)) 

then for some a < (3 we have 

e U/3 & peVa^ (z/»[rf(!/»] = (7,t). 

2) Let PrQ{X,a) means PrQ{X, X,a). 

4.4 Fact. Pr6{X, A, 9, (t),9 > a implies Pr6(A, 9, a). 

Proof. Let c be a function from '^^A to 9 exemplifying Pre{X, X,6,a). Let e be a 

one to one function from x S onto 9. 

Now we define a function d from '^>(A x S) to iv: 

d{v) = Mm{l : c{{e{u{m)) : m < ^^(i^))) = e{u{l))}. 

□4.4 
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4.5 Claim. If PrQ{X+ ,a),X regular and a < X then Pn{X+'^,X+^,X+'^,a). 
Proof. Like the proof of 1.1. 

4-6 Remark. As in 4.1, 4.2 we can prove that if fi > cf(/i) + a then 
Pr^(/U+, cr), hence Pri(/i+^,/i+^,/x+^,c7), but this does not give new infor- 
mation. 
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